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(54) Method for flexible use of a tree topology in a wireless ATM system 



(57) The invention relates generally to procedures 
facilitating the routing in a network-structured telecom- 
munications network. In the network structure according 
to the invention, connections are established by" using 
a predetermined partial group of connections forming a 
tree topology. Advantageously the number of said pre- 
determined tree topologies is more than one, in which 
case the node starting the setup of the connection 
chooses the tree topology to be used in establishing the 
connection in question. Thus the advantages offered by 
the tree topology can be flexibly utilised in a network- 
structured telecommunications network. 
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Description 

The invention relates generally to the routing of con- 
nections in a telecommunications network. 

The ATM (Asynchronous Transfer Mode) network * 
is a data transmission system where data is transferred 
in digital form as 53-byte cells from one terminal to an- 
other through switches and rapid transfer connections 
therebetween. Each cell contains a 48-byte payload and 
a 5-byte header. In order to save space : the header in- ' 
formation of each cell does not include complete ad- 
dress information describing the used data transfer 
route from the transmitting to the receiving device, but 
only information of the virtual path and channel where 
said data transfer connection is being carried. The i 
switches or nodes of the network contain necessary 
routing information, on the basis whereof said identifiers 
of the virtual path and channel are interpreted as refer- 
ences to the respective node in succession. 

It is to be expected that in the future the ATM net- • 
work, which has so far been based mainly on cable con- 
nections, will also serve wireless terminals that are in 
contact with the network via radio base stations, i.e. ac- 
cess points. These terminals may move with respect to 
the base stations and their coverage area, in which case 
the system must be able to execute a handover when 
necessary. A specific feature of each ATM connection 
is the contract between the wireless terminal and the 
network as to the quality of service (QoS) required by 
the connection. This contract particularly covers the 
maximum length of the delays allowed in the connection 
and the highest allowed probability of cell loss. The 
agreed quality of service for the connection and its up- 
keep are important factors when making decisions as 
for the point of time of the handover and the new base 
station to be assigned for a given wireless terminal. 

The PNNI protocol developed for the routing of a 
fixed ATM network defines how the switches of the ATM 
network can discover the network structure and transmit 
structural information to each other. The PNNI protocol 
also defines the routing method which - on the basis of 
said structural data, the offered traffic and the required 
quality of service for the connection as well as the avail- 
able resources - finds the most advantageous route to 
the new connection. 

Figure 1 illustrates an example of a network struc- 
ture according to the PNNI protocol. According to the 
PNNI protocol, the switches or nodes of the ATM net- 
work are grouped into peer groups, and one of the nodes 
in the group serves as the peer group leader. In figure 
1 : the peer group leaders are marked with black circles. 
A peer group is formed by such nodes that have a com- 
mon ancestor in the PNNI address and routing hierar- 
chy. The PNNI network structure is multi-layered: the 
peer group of one level forms, on the successive higher 
level, one logical node. The nodes of the lowest level 
are physical switches of the ATM network. In the PNNI 
protocol, each node only knows the structure of its own 



peer group and of those higher-level peer groups to 
which the peer group of said node belongs. 

In the PNNI protocol, each node maintains a data- 
base as for the structure of its own peer group and the 

; connections of said peer group with other adjacent peer 
groups. For this purpose, the nodes transmit, at given 
intervals, information of their activity and their connec- 
tions with other nodes via PTSE packages. Thus each 
node and peer group has real-time information of the 

o network structure, so that for instance in the case of mal- 
function, the peer group is capable of changing the rout- 
ing of connections past the damaged connection or 
node. 

In figure 1 , one peer group is formed for instance of 
5 the nodes A. 1.1 - A. 1.5. On the next higher level, this 
peer group A.1 is represented by the logical node A.1. 
The nodes A.2.1 - A.2.4 form another peer group A.2. 
On the higher level the logical nodes A.1 - A.4 : each of 
which represents a given lower-level peer group, form 
?o the peer group A. 

For the sake of clarity, all nodes of all peer groups 
are not individually specified in figure 1. Such lines that 
in the illustrations of the present application - particularly 
in figures 1 and 2 - are attached to the node at one end 
2S only represent connections directed to outside the part 
of the network included in the drawing. The PNNI pro- 
tocol is described in more detail for instance in the pub- 
lication "Private Network- Network Interface Specifica- 
tion Version 1.0" by The ATM Forum. 
30 A tree topology has clear advantages in realising^ 
wireless ATM system, for instance in setting up new con- 
nections during handovers while the wireless terminal 
moves within the network, which is explained for in- 
stance in the publication "An Architecture and Method- 
35 ology for Wireless-Executed Handoff in Cellular ATM 
Networks", A S. Acampora and M. Naghshineh, IEEE 
Journal on Selected Areas in Communications, Vol. 12, 
No. 8, October 1994, p. 1365. Said publication introduc- 
es a network installed permanently in the form of a tree 
40 topology. This type of fixed tree topology has one root 
node, which is typically provided with a number of spe- 
cial functions, and all connections are routed via the root 
node. Such a structure easily results in a non-optima! 
routing, which causes extra delays in the data transmis- 
45 sion and resource losses in the data transmission net- 
work. In this type of structure, the root node also is easily 
overloaded. 

In an embodiment of the radio part of an ATM net- 
work described above, such a tree topology is difficult 

so to realise, because the wireless-specific switches sup- 
porting wireless terminals also participate in transmitting 
regular ATM connections. A regular ATM network typi- 
cally has a network structure, as is illustrated in figure 
1 . To force the wireless-specific switches into a tree to- 

55 pology would disturb the transmission of regular tele- 
communications. 

An object of the invention is to realise a structure 
whereby the above described drawbacks can be avoid- 
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ed. Another object of the invention is to introduce a 
method lor facilitating routing in a network-structured 
data transmission network. 

These objects are achieved by defining in the net* 
work structure a number of tree topologies, used in rout- 
ing the connections, by arranging the switch that starts 
the routing to select the tree topology to be used from 
among a number, of predetermined tree topologies, and 
by transmitting the identifier of the employed tree topol- 
ogy to all switches participating in the routing. 

The data transmission network according to the in- 
vention - comprising switches and data transmission 
connections therebetween, so that at least a given part 
of the switches are arranged to control the connection 
routing to the data transmission network according to a 
predetermined tree topology composed of the switches 
of said data transmission network and of connections 
therebetween - is characterised in that each of said 
switches belonging to said at least a certain part of the 
switches is arranged to function as the anchor node of 
the tree topology during routing controlled by the switch 
in question. 

The method according to the invention is character- 
ised in that in said method : the switch serving as the 
anchor node of the tree topology controlling the routing 
is the switch from which the routing starts. 

In the network structure according to the invention, 
connections are set up by using a predetermined partial 
group of connections constituting a tree topology. Ad- 
vantageously the number of these predetermined tree 
topologies is larger than one. in which case the node 
starting the setup chooses the tree topology to be used 
in setting up the connection in question. Thus the ad- 
vantages brought about by the tree topology can be flex- 
ibly utilised in a network-structured data transmission 
network. 

The invention is explained in more detail below, with 
reference to the exemplary preferred embodiments and 
the appended drawings, where 

figure 1 illustrates a prior art PNNI network struc- 
ture, 

figure 2 shows an example of an ATM network re- 
alised so that part of the network supports 
wireless terminals, i.e. is wireless specific. 

figure 3a illustrates the structure of the wireless- 
specific peer group, shown in figure 2. 

figure 3b illustrates a tree topology that can, ac- 
cording to the invention, be used in the 
network structure of figure 3a, 

figure 3c illustrates another tree topology that can, 
according to the invention, be used in the 
network structure of figure 3a, 



figure 4a illustrates the tree topology of figure 3b. 

seen from the point of view of the switch 
M 4. and 

s figure 4b illustrates the tree topology of figure 3b. 

seen from the point of view of the switch 
M.S. 

Like numbers for like parts are used in the drawings. 
10 in the routing of a connection, the system according 
to the invention utilises only connections belonging to a 
given predetermined tree topology. The system accord- 
ing to the invention may contain several such tree topol- 
ogies, so that the node beginning the setup chooses the 
75 tree topology to be used in the routing of said connection 
from among a number of determined tree topologies. 
The node starting the setup may choose the tree topol- 
ogy to be employed for instance on the basis of the fact 
as to which tree topology's centre point is located near- 
20 est to the node in question. The node starting the setup 
adds the identifier of the tree topology to be employed 
to the setup commands it sends to other nodes, in which 
case all nodes participating in the setup know which tree 
topology is used in the routing of the connection in ques- 
ts tion. 

The use of several tree topologies according to the 
invention in the control of the connection setups is par- 
ticularly well suited to be applied in an ATM network, 
which is provided with a part of the wireless-specific net- 
30 work. This type of preferred embodiment is described in 
more detail below, with reference to figure 2. 

Figure 2 illustrates an example of a wireless net- 
work structure as applied in a fixed ATM network accord- 
ing to figure 1. The wireless-specific nodes are sur- 
35 rounded by squares in figure 2. The wireless-specific 
switches form a parallel peer group structure in relation 
to the rest of the PNNI structure. The wireless-specific 
switches belong both to a regular peer group and to a 
wireless-specific peer group. For instance in figure 2, 
the wireless-specific switch M. 1 belongs both to the reg- 
ular peer group A. 1 as its member A. 1.1 and to the 
wireless-specific peer group M. The leader of the wire- 
less-specific peer group is marked with a double square. 
In this type of network structure, all switches do not have 
to support wireless terminals. Because the access 
points are connected only to such switches that support 
wireless terminals, i.e. wireless-specific switches, the 
movements of the wireless terminals are invisible out- 
side the wireless-specific peer group. Therefore the 
so switches outside the wireless-specific group do not 
need to be informed of the movements of the wireless 
terminals, and these regular switches can participate in 
the setting up and closing of the connections of the wire- 
less terminal in similar fashion as with a regular fixed 
55 terminal. Thus one purpose ol the wireless-specific 
groups is to limit the distribution of the reachability infor- 
mation of the wireless terminals only to switches utilising 
said information. 
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In between wireless-specific switches, there are 
provided logical connections (MCC. Mobility Control 
Channel) lor the transmission of PNNI messages and 
other messages. These connections are marked with a 
thick line in figure 2. Via these connections, the switches 
can transmit information concerning wireless terminals 
inside the wireless-specific group. These connections 
pass, in the example of figure 2. in several locations 
through.ordinary switches that only forward the traffic of 
these connections without otherwise participating in the 
signalling. The MC channels are advantageously similar 
to the routing control channels (RCC) of the PNNI pro- 
tocol. 

The wireless-specific groups can for instance form 
their own peer group hierarchy, according to the PNNI 
protocol, in parallel to the PNNI hierarchy of a regular 
ATM network. The wireless-specific group hierarchy can 
advantageously comprise additional switches that do 
not control access points, but have mobility functions in- 
cluded in their repertoire of functions. Such switches of- 
fer assistance in the routing of the connections of wire- 
less terminals. 

A switch belonging to a wireless-specific group, 
which also belongs to a regular peer group, announces 
the rest of the nodes in the regular peer group, according 
to the standard PNNI protocol, via PTSE packages, that 
it has connection to a wireless-specific group. For ex- 
ample, the switch M. 1 of figure 2, which is the member 
A. 1.1 of the regular peer group A.1 (see also figure 1), 
announces the regular switches A.1 .2 - A. 1 .5 that it has 
connection to the group M. 

In such a network structure, the connection can be 
routed via a wireless-specific structure, for instance by 
utilising some known ATM signalling protocol, such as 
the PNNI or B-ISUP protocol. When using standard PN- 
NI messages, these switches do not have to be aware 
that the setup is connected to the handover of a wireless 
terminal, but they can function in similar fashion as in 
establishing any other regular connection. 

The application of the invention in an ATM network 
using the PNNI protocol is only one preferred embodi- 
ment of the invention. The invention is not restricted to 
networks using the PNNI protocol, nor to ATM networks: 
here the PNNI protocol and the ATM network are only 
used for illustrating the details of the operation of a par- 
ticular embodiment. The embodiment of figure 2 ex- 
plained above is only meant for illustrating an exemplary 
preferred embodiment and application method of the in- 
vention. 

Figure 3a illustrates the connections between the 
nodes in the wireless-specific peer group M, i.e. the 
structure of the group, shown in figure 2. Figures 3b and 
3c illustrate various tree topologies that can be defined 
in the structure of the wireless-specific group shown in 
figure 3a. For instance, if a wireless terminal located 
within the coverage area of an access point connected 
to the switch M.6 contacts for instance a fixed terminal 
connected to the switch A.1 .5 of figure 2. the switch M. 



6 receives a setup request via its access point. Now the 
switch M.6 chooses the tree topology to be used in the 
routing of the connection to be established from among 
a number of predetermined tree topologies for instance 
5 the tree topology illustrated in figure 3b. Thereafter the 
switch M.6 sends a setup command according to the 
PNNI protocol, provided with the identifier of the tree to- 
pology to be employed. Because the switch M.6 is 
aware, according to the PNNI protocol, that the switches 
w M.1 and M.2 are in contact with the peer group A.1 . the 
switch M.6 sends a setup command via the switch M.3 
either to the switch M. 1 or M. 2. and the one that receives 
the command in turn fonvards the setup command in- 
side the group A.1 to the switch A. 1.5. 
is According to the PNNI protocol, the addresses of 
regular peer groups must be used in setting up the con- 
nections. Consequently, in the above described proce- 
dure the switch M.6, i.e. the member A.3.2. of the regular 
peer group A.3, first establishes connection with the 
20 switch M.3. i.e. with the member A.2.1 of the regular 
peer group A.2, whereafter the switch M.3, i.e. the 
switch A.2.1, establishes connection with the switch 
M1/A.1.1. or the switch M2/A.1.2. 

As another example, let us describe a situation 
25 where a fixed terminal contacts a wireless terminal. For 
example, if a terminal connected to the switch A.4.2 
wishes to set up contact with a wireless terminal, tt^e 
switch A.4.2 first sends a setup command to the switch 
A.4.3, i.e. to the switch M.4 : because the switch A.4.2 
30 is aware that the switch M.4 is in contact with the peer 
group M of the wireless terminals. The switch M.4/A.4*3 
can choose as the tree topology to be employed, for ex- 
ample the tree topology according to figure 3c. If the de- 
sired wireless terminal is in contact with the access point 
35 connected to the switch M.8/B.2.1 , the switch M.4/A.4.3 
sets up connection first with the switch M.5/A. 3. 1 , which 
in turn establishes connection with the switch M.8/B.2. 1 , 
which in turn establishes a new connection with a wire- 
less terminal. It the wireless terminal later during the 
40 connection hands over to an access point under the con- 
trol of some other switch, in the routing there is used the 
same tree topology by which the connection was origi- 
nally routed, i.e. in this example the tree topology of fig- 
ure 3c. 

45 Any node of the tree topology can serve as the root 
thereof. Because the term 'root node' generally signifies 
a fixed root node, the term 'anchor node* is used here 
in order to avoid confusion - to describe a node serving 
as the root of the tree topology during the routing of a 
so given connection. In the previous example of figure 3c, 
the switch M.4 served as the anchor node. When seen 
from the point of view of the switch M.4. the tree topology 
of figure 3c can also be illustrated in the manner repre- 
sented in figure 4a. If the connection should have come, 
55 instead of the switch M.4 of the previous example, via 
the switch M.5 to a wireless-specific peer group, the 
switch M.5 would probably have served as the anchor 
node and chosen the tree topology to be used. From the 
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point of view of the switch M 5. the tree topologies of 
figures 3c and 3b are almost equally suitable, because 
in both cases the switch M.5 is fairly near to the centre 
point of the tree topology. 

The switch M.5 can choose for instance the same 
tree topology as the switch M.4. in which case the tree 
topology from the point of view of the switch M.5 looks 
like the one represented in figure 4b. 

In the above specification, we have described by 
way of example various embodiments in connection . 
with an ATM network, but the method according to the 
invention can also be applied in other switched telecom- 
munications networks. The invention is above de- 
scribed, by way of example, as applied in a network uti- 
lising the PNNI protocol. The invention is not, however, 
restricted to any particular protocol, but it can be utilised 
in telecommunications networks employing other proto- 
cols, too. 

By means of the arrangement according to the in- 
vention, the advantages offered by the tree topology can 
be utilised in a network-structured telecommunications 
network. The drawbacks caused by a fixed tree topology 
can also be avoided by means of the present invention. 
For instance, the overloading of the root node is avoided 
by employing the invention, because the arrangement 
of the invention does not contain a fixed root node, but 
any node can serve as the anchor node corresponding 
to the root node, and in addition to this, the anchor node 
can vary connection by connection. 

By employing the present invention, there can be 
utilised both the advantages of the tree topology and the 
large number of inter-switch data transmission connec- 
tions, typical of the network structure. 

It is obvious for a man skilled in the art that the dif- 
ferent preferred embodiments of the invention are not 
limited to the described examples, but can vary within 
the scope of the appended patent claims. 



Claims 

1. A network-structured telecommunications network 
comprising switches and data transmission connec- 
tions therebetween, where at least a certain part of 
the switches is arranged to control the routing of the 
connections in the telecommunications network ac- 
cording to a predetermined tree topology composed 
of the switches of the telecommunications network 
and the connections therebetween, characterised 
in that each of said switches belonging to said at 
least a certain part of the switches is arranged to 
serve as the anchor node of the tree topology during 
routing controlled by the switch in question. 

2. A telecommunications network according to claim 
1 . characterised in that in said telecommunications 
network, there is defined more than one tree topol- 
ogy composed of the switches of the telecommuni- 



cations network and of the connections therebe- 
tween. 

3. A telecommunications network according to claim 
2, characterised in that each of the switches be- 
longing to at least said given part is arranged to 
choose, in the beginning of the routing controlled by 
said switch, the tree topology to be used in said rout- 
ing. 



w 



4. A telecommunications network according to claim 
3, characterised in that each of the switches be- 
longing to at least said given part is arranged to 
choose, in the beginning of the routing controlled by 
is said switch, the tree topology to be used in said rout- 
ing, according to which tree topology's centre point 
is located nearest to the switch in question. 
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5. A telecommunications network according to claim 
3, characterised in that at least said given part of 
the switches is arranged to transmit the identifier of 
said tree topology to be employed to the other 
switches participating in the routing and belonging 
to at least said given part. 

6. A telecommunications network according to any of 
the preceding claims, characterised in that said tel- 
ecommunications network is an ATM network. 



30 7. A telecommunications network according to claim 

6, characterised in that said telecommunications 
network utilises the PNNI protocol, and that at least 
said given part of the switches form at least one 
peer group according to the PNNI protocol. 

35 

8. A telecommunications network according to claim 

7, characterised in that at least said* given part of 
the switches is arranged to forward the identifier of 
the employed tree topology in connection with the 

■w PNNI command used in the routing of the connec- 
tion. 

9. A telecommunications network according to any of 
the preceding claims, characterised in that said at 
least a certain given part of the switches is provided 
with functions supporting wireless terminals. 

10. A routing method of a telecommunications network 
comprising switches and data transmission connec- 

so tions therebetween, which method uses for routing 
only those data transmission connections of a tele- 
communications network that belong to a given pre- 
determined tree topology, characterised in that in 
said method, the switch serving as the anchor node 
. 55 of the tree topology controlling the routing is the 
switch from which the routing starts. 

11. A routing method according to claim 1 0\ character- 
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ised in that in the beginning of the routing proce- 
dure, there is chosen the predetermined tree topol- 
ogy to be used in the routing. 

1 2. A routing method according to claim 1 1 . character- 
ised in that said tree topology to be used is chosen 
on the basis of the fact as to which tree topology's 
centre point is located nearest to the switch from 
which the routing starts. 

13. A routing method according to claim 10, 11 or 12, 
characterised in that the PNNI protocol is applied 
in the routing. 
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Fig. 3c 
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(57) The invention relates generally to procedures 
facilitating the routing in a network-structured telecom- 
munications network. In the network structure according 
to the invention, connections are established by using 
a predetermined partial group of connections forming a 
tree topology. Advantageously the number of said pre- 
determined tree topologies is more than one, in which 
case the node starting the setup of the connection 
chooses the tree topology to be used in establishing the 
connection in question. Thus the advantages offered by 
the tree topology can be flexibly utilised in a network- 
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